Back خوارزمية غير مسدودة Arabic Nicht-blockierende Synchronisation German Non-blocking algorithm English الگوریتمهای غیرمسدودکننده Persian אלגוריתם חסר נעילות HE Lock-freeとWait-freeアルゴリズム Japanese Synchronizacja nieblokująca Polish Неблокирующая синхронизация Russian Неблокуючий алгоритм Ukrainian
En informàtica, un algorisme s'anomena no bloqueig si la fallada o la suspensió d'algun fil no pot provocar la fallada o la suspensió d'un altre fil; [1] per a algunes operacions, aquests algorismes proporcionen una alternativa útil a les implementacions de bloqueig tradicionals. Un algorisme sense bloqueig està lliure de bloqueig si hi ha un progrés garantit a tot el sistema i sense espera si també hi ha un progrés garantit per cada fil. "No bloquejar" es va utilitzar com a sinònim de "lliure de bloqueig" a la literatura fins a la introducció de la llibertat d'obstrucció el 2003.
La paraula "no bloqueig" s'utilitzava tradicionalment per descriure xarxes de telecomunicacions que podien encaminar una connexió a través d'un conjunt de relés "sense haver de reorganitzar les trucades existents" (vegeu xarxa Clos). A més, si la central telefònica "no és defectuosa, sempre pot fer la connexió" (vegeu el commutador d'abast mínim sense bloqueig).
- ↑ Göetz, Brian. Java concurrency in practice (en anglès). Upper Saddle River, NJ: Addison-Wesley, 2006, p. 41. ISBN 9780321349606.